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1 Introduction 

Spectral theory of differential operators on metric trees is an interesting branch of 
such theory on general metric graphs. Among the trees, the so-called regular trees 
are of particular interest due to their very special geometry. 

Let r be a tree rooted at some vertex o and having infinitely many edges. Below 
\x\ stands for the distance between a point x £ T and the root o. For a vertex x, 
its generation is the number of vertices lying between o and x (including x but 
excluding o). We say that a tree T is regular if for any vertex x the quantity \x\ 
and the number of edges emanating from x depend only on the generation of x; see 
Definition 2.1 for the more detailed description. 

The regular trees are highly symmetric. This allows one to construct an or- 
thogonal decomposition of the space L 2 (T) which reduces the Schrodinger operator 
Ay = —A + V with any symmetric (i.e. depending on \x\) potential V. We 
call this decomposition the basic decomposition of L 2 (r). The parts of Ay in the 
components of the basic decomposition are denoted by Av,k- Each operator Ay.k 
appears with a multiplicity which rapidly grows as k — > oo. The study of the spec- 
trum a (Ay) of the operator Ay is thus reduced to the study of the spectra of 
the parts Av,k- Each part can be identified with a differential operator acting in 
a weighted space L 2 ((tk,R),gk), k = 0,1,... where the intervals (tk,R) and the 
weight functions gk are determined by the geometry of T. In particular, the quantity 
R — R{T) = sup{|ir| : x 6 T} < oo is the radius of the tree. 

According to general spectral theory, 



cx(Ay) = U^ a{A v ,k)- 

However, the quantitative characteristics of cr(Ay) can not be obtained automat- 
ically from the corresponding characteristics for the operators Ay.k, due to the 
growing multiplicities of Ay,k as parts of Ay. 

The main purpose of this paper is to study the situations when the spectrum 
of the Schrodinger operator Ay is discrete. More exactly, we consider two typical 
cases: for the regular trees of finite radius we show that the classical Weyl asymp- 
totic law holds for the eigenvalues of each operator Ay,k with any bounded potential 
V, including the basic case V = 0. If the tree T has finite total length, we show 
that the Weyl formula holds for the whole operator Ay. 

Another case is the operator Ay with growing potential on a tree of infinite 
radius. Under certain assumptions about the geometry of the tree and the behaviour 
of the potential, we find a version of the Weyl formula for such operators. 

To make the general picture more complete, we also present, without proofs, 
some known results concerning the structure of cr(Ay) in the case when the spec- 
trum is not discrete. 
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There are several papers, devoted to differential operators on regular metric 
trees. In Q the case of the homogeneous trees Tb was considered. A regular tree is 
called homogeneous if all its edges have equal length (say 1) and all vertices have 
the same number of edges (say b) emanating from them. In Q the potential V was 
supposed to be periodic and even. It was shown that the spectrum tr(Ay) has the 
band-gap structure, with no more than one eigenvalue in each gap. Actually, this 
eigenvalue is of infinite multiplicity, but the multiplicities were not discussed in Q . 

In the weighted spectral problems of the form —A/ = XV f on general 
(not necessarily regular) trees were investigated. The estimates and, under some 
additional assumptions, the asymptotic behaviour of the eigenvalues were found. 
For the regular trees, the basic decomposition of L 2 (r) was discovered in [jio| , and 
much more advanced results for such trees were obtained with the help of this 
decomposition. 

In the paper |5| the basic decomposition was re-discovered, and a detailed spec- 
tral analysis of the operators Av,k for the regular trees T with finite radius was 
given. In particular, it was shown that if R(T) < oo but the total length of T is 
infinite, the operators Ay,k do not require the boundary condition at t = R. It was 
also shown that each operator Av.k has compact resolvent, and the corresponding 
eigenvalue distribution function N(X; Av,k) grows not faster than 0(A 1 / 2+e ) for any 
e > 0. Our Theorem 5.3 considerably refines this result. 

The main topic of [ fi"T| is the Hardy-type inequalities on regular trees. As a 
consequence, a necessary and sufficient condition of the positive definiteness of the 
Laplacian was established, see Theorem 5.6. 

In p"2] ] operators Ay with decaying symmetric potentials on the homogeneous 
trees Tb were investigated. For V — (that is, for the free Laplacian) the spectrum 
was explicitly calculated. This result is presented here as Theorem 5.7. In accor- 
dance with the results of 0, the spectrum has infinitely many gaps. Perturbation 
of the operator A by a decaying potential may create eigenvalues in each gap, 
and in []l2[ their behaviour was investigated in detail both for positive and negative 
perturbations. 

It is necessary to mention here also the papers |6) and , though formally they 
do not deal with the Laplacian on trees. In [|| the Hardy- type integral operators 
on trees were introduced in connection with the spectral analysis of the Neumann 
Laplacian in certain irregular domains. For these "ridged" domains, there exists 
a tree that serves as a "ridge", or a "skeleton", for the domain. There is a close 
relation between the approximation numbers of the Hardy-type integral operators 
and the eigenvalues of the problem — A/ = XV f on the tree. It was the paper || 
which attracted the author's attention to operators on trees. 

In JtJ the behaviour of the approximation numbers of the Hardy-type integral 
operators on trees was studied in detail, not only in L 2 -case but also in the general 
L p -case. When applied to the Laplacian, the estimates obtained substantially refine 
some results of Sect. 4. The asymptotic form ulae found in may provide an 



alternative approach to the proof of our Theorem 5.3, (ii) 



The structure of the present paper is as follows. The short sections 2-4 contain 
the necessary preliminary material: the definitions of regular and homogeneous trees 
and of the Laplace and Schrodinger operators on them, and the description of the 
basic orthogonal decomposition of L 2 (r). Sect. 5 contains formulations of the main 
results, the proofs are given in Sect. 6. In the final Sect. 7 we discuss the extension 
of the presented results to the case of regular trees without boundary. 
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2 Regular rooted trees 



2.1 Geometry of a tree 

Let T be a rooted tree with the root o, the set of vertices V = V(T) and the set of 
edges £ = £(Y). We suppose that #V = #£ = oo. Unlike the combinatorial trees, 
whose edges are just pairs of vertices, each edge e of a metric tree is viewed as a 
non-degenerate line segment. The distance p(x, y) between any two points x, y e T 
(and thus the metric topology on T) is introduced in a natural way. As it was 
already said in Introduction, \x\ stands for p(x,o). 

We write y < z \i\z\ = \y\ + p(y, z), and y -< z means that y < z and z ^ y. 
The relation < defines on Y a partial ordering. If y -< z, we denote 

(V, z) ■= {x £ T : y ^ x d z}. 

For any vertex y its generation Gen(y) is defined as 

Gen(j/) = #{x e V : o -< x < y}. 

We assume that Gen(y) < oo for any vertex y. For an edge e we define Gen(e) as 
the generation of its initial point. 

The branching number b(y) of a vertex y is defined as the number of edges 
emanating from y. We assume that b(o) = 1 and b(y) > 1 for y^o. We denote by 

e~ the only edge which terminates at a vertex j/^o, and by e*, . . . , e b y ^ the edges 
emanating from any vertex y e V. 

Definition 2.1 We call a tree Y regular if all the vertices of the same generation 
have equal branching numbers, and all the edges of the same generation are of the 
same length. 

In this paper we consider only the regular trees. Evidently, any such tree is fully 
determined by specifying two number sequences, {bk} and {i/c}, k = 0, 1, . . . such 
that 

b(v) = fo Gon(j/), \y\ = t Gc n(y) for each y e v(r). 

According to our assumptions, b = 1 and bk > 2 for any k > 0. It is clear that 
t = and the sequence {tk} is strictly increasing, and we denote 

R = R{Y) = lim tk — sup \x\. 

We call R(Y) the radius of the tree. Another important characteristic of a tree is 
its total length (in other terminology, volume) 

|r|= ]T |e|. 

ee£(r) 

The natural measure cZx on T is induced by the Lebesgue measure on the edges. 
Below L 2 (r) = L 2 (Y,dx). 

2.2 Homogeneous trees 

A rooted tree is called homogeneous if its edges are all of the same length (for 
definiteness, of the length one) and all the vertices y ^ o have the same branching 
number b. A homogeneous tree is evidently regular. It is fully determined by 
specifying the parameter b and we use for it the notation Yi,. For the tree Yf, one 
has tk = k, k = 0, 1, . . . , and bk = 6, k = 1, 2, 
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3 The Laplace and the Schrodinger operators on 
a regular tree 

The notion of differential operator on any metric graph, in particular on a tree, 
is well known. Still, for the sake of completeness we present here the variational 
definitions of the Laplacian and of the Schrodinger operator on a tree. 

We say that a scalar- valued function / on T belongs to the Sobolev space H 1 = 
H 1 (r) if / is continuous, / \ e £ H 1 (e) for each edge e, and 

II/IIh* :=^(|/ , (x)| 2 + |/(a;)| 2 )dx<oo. (1) 

The derivative of a function / \ e at an interior point x £ e is always taken in the 
direction compatible with the partial ordering on T. This agreement is indifferent 
for the definition (|l|) but we shall use it later. 

The set Y\\ of all boundedly supported functions u £ H 1 is dense in H 1 . Indeed, 
for any number L > let <fL(t) be the continuous function on R+, which is 1 for 
t < L, is for t > L + 1 and is linear on [L, L + 1]. Given a function / £ H 1 (r), 
denote Jl{x) — (f j '(x) . Then £ and an elementary calculation shows 
that f L -> f in H 1 ^) as L -> oo. 

Along with H 1 (r), let us introduce also its subspace of codimension one: 

H 1,0 := H 1 '°(r) = {/GH 1 (r):/(o) = 0}. 

We define the Dirichlet Laplacian — A on Y as the self-adjoint operator in L 2 (r), 
associated with the quadratic form J r \f'\ 2 dx considered on the form domain 
Quad(— A) = H 1,0 (r). It is easy to describe the operator domain Dom(A) and 
the action of A. Evidently / £ Dom(A) => / \ e £ H 2 (e) for each edge e and 
the Euler - Lagrange equation reduces on e to A/ = /". At the root we have 
the boundary condition /(o) = 0, since Dom(A) C H 1,0 (T). At each vertex y ^ o 
the functions / £ Dom(A) satisfy certain matching conditions. In order to describe 
them, denote by /_ the restriction / \ e~ and by fj, j = 1, . . . , b(y) the restrictions 
/ r e 3 y . The matching conditions at y ^ o are 

f-(y) = h(y) = ■ ■ ■ = Mv); fliv) + ■■■ + /&(») = /-(*/)• 

The first condition comes from the requirement / £ H 1 (r) which includes continuity 
of /, and the second appears as the natural condition in the sense of Calculus of 
Variations. It is easy to check that the conditions listed are also sufficient for 
/ £ Dom(A). 

Let V be a measurable, real-valued, bounded from below and symmetric (that 
is, depending only on |x|) function on Y. Along with the Laplacian we shall be 
interested also in the Schrodinger operator with the potential V(|x|): 

A v f := -A/ + V(\x\)f. (2) 

The operator Ay is defined via its quadratic form 

av[f}--= J r {\f'(x)\ 2 + V(\x\)\f(x)\ 2 )dx (3) 

considered on the natural domain Dom(ay) = Quad(Ay) = H 1,0 (T) n L y (T). On 
this domain the quadratic form (^|) is bounded from below and closed in L 2 (r), and 
the corresponding self-adjoint operator is taken as the realization of the operator 
. We do not need the precise description of the domain and the action of Ay . 
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4 The basic decomposition of L 2 (T) 

Consider two types of subtrees T C T. Namely, for any vertex y and for any edge 
e = (z, w) we set 

T y = {x g r : x y y}, r e = eUT m . 

Evidently T a = T. 

For any subtree T = T y or T — T e its branching function gr(t) is denned as 
gr(t) = #{x G T : |z| = t}. 
If T = T e and Gen(e) = k > 0, then g T (t) = g k (t) where 

'o, t<t k , 

9k(t) = { 1, t k <t< t k +l, 

b k+1 ...b n , t„ <t <t n+ i, n> k. 

In particular, go (i) = <7r(i) = 1 for < t < t\ and 

9r(t) =bi...b n , t n <t < t n+ i, n > 1. 

So we see that 

g k (t) = {b 1 ...b k )- 1 g r (t), t>t k ,k>0. (4) 

Note that 

r g r (t)dt=\T\. (5) 

Given a subtree T C T, we say that a function / G L 2 (r) belongs to the set Tt 
if and only if / = outside T and 

f(x)=f(y) if x,y G T and \x\ = \y\. 

Evidently Tt is a closed subspace of L 2 (r). Any function / G Tt k i Gen(e) = k > 
can be naturally identified with the function u := J e f on (t k , R), such that f(x) = 
u(\x\) for each x £ T e and f(x) = outside T e . We have 

|/(as)| 2 da! = \\uf L2((tktR)tgk) := / |u(t)| a s fc (*)#; (6) 
f €T Te , u= J e f. 

This shows that the operator J e defines an isometry of the subspace Tt, onto the 
weighted space L 2 ((i fc ,i?);g fc ). Along with (0), we have 

|/'(a:)| 2 da: = a k [u) := / K(t)| 2 g fc (t)dt; (7) 

r 

feT Te n H^°(r), u = j e /. 

For the sake of brevity, below we use the notations T y for Tt v and JF^ for 
.Ft j i , j = 1, . . . , 6 = 6(y). It is clear that the subspaces Ty,.. . ,T y are mutually 
orthogonal and their orthogonal sum 
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contains T y . Denote 



T y Ty ® . . . ffi Ty 



Ty — Ty Q T y 
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Theorem 4.1 Let T be a regular tree. 



(i) The subspaces T' y , y € V(T) are mutually orthogonal and orthogonal to JF r . 
Moreover, 

L 2 (r)=^ r © ® T 'v ( 8 ) 

yeV{T) 

(ii) Let V(t) be a real, measurable and bounded below function on R + . Then the 
decomposition (|8|) reduces the Schrddinger operator (|2|). 

According to Theorem 4.1, description of the spectrum er(Ay) reduces to the 
similar problem for the parts of Ay in the components of the decomposition (B). 
These parts can be described in terms of auxiliary differential operators Av,k, k = 
0,1,... acting in the spaces L 2 {(tk,R),gk)- 

For / € Dom(a) n Tt c the quadratic form ay, cf. (|J), transforms as follows: 

r R 

ay[/] - ay fe [ M ] := / (\u'(t)\ 2 + V(t)\u{t)\ 2 )g k (t)dt, (9) 
Jt k 

f 6 Dom(a) n Tt c , Gen(e) = k, u = J e f. 

For V = the quadratic form fltvfe[tt] turns into the quadratic form Ofc[u] defined in 
(0). We define ^4y.fe as the self-adjoint operator in L 2 ((ifc, T), 5^) , associated with 
the quadratic form ay,k- We drop the subindex V in these notation when dealing 
with the free Laplacian — A = Ao. 

The following result was actually proved in and pi; minor distinctions in 
the formulations arc unessential. 

Theorem 4.2 Let T be a regular tree and V be a bounded from below, real-valued 
symmetric potential on T. Then the part of Ay in the subspace Ty is unitarily 
equivalent to the operator Ay,o and the part of Ay in each subspace T' z , Gen(z) — 
k > 0, is unitary equivalent to the orthogonal sum of (pk — 1) copies of Ay,k- 

The next theorem is an immediate consequence of Theorems 4.1 and 4.2. Below 
stands for the orthogonal sum of r copies of a self-adjoint operator A. The 
symbol "~" means unitary equivalence. 

Theorem 4.3 Under the assumptions of Theorem 4-2 the operator Ayr is unitary 
equivalent to the orthogonal sum of the operators Ay,k, with growing multiplicities: 

oc 

Ayr ~ A Vfi © ®A v ,k [bl - bk - l(bk - 1)] - (10) 

5 Main results 

5.1 The eigenvalue counting functions 

For a self-adjoint, bounded from below operator A with discrete spectrum, we 
denote by N(X;A) the distribution function of its eigenvalues \j(A) (counted ac- 
cording to their multiplicities), 

N(\;A) = #{j:\ j (A) <A}, A E R. 

We start with the following simple but useful statement. 
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Theorem 5.1 Let T be a regular tree and V be a symmetric measurable real-valued 
function, bounded below. The spectrum a(Ay) is discrete if and only if the spectrum 
of the operator Ay,o * s discrete. If this is the case, then 

oo 

N(X; A v ) = N(X; A v ,o) + J2 h ^ ■ ■ ■ - 1 ) iV ( A 5 A v,k), A e R. (11) 

fc=i 

Proof. Consider the Rayleigh. quotient av r ! fe[u]/||u||L2(( 4jsiJ jv as .), cf. (§) and @. Due 
to the equality (|j), this ratio does not change if we replace in its numerator and 
denominator the weight function g^ (t) by gr (t) . Now it follows from the variational 
principle that the spectrum of each operator Ay,k, A; = 1,2,... is discrete provided 
this is true for k — 0. Moreover, we see that 

N{\:Avm) < N(\;A v , kl ), k i < *2, A > 0- 

The discreteness of cr(Av,k) for all k implies the same property of er(Ay). The 
converse is evident. The equality ( [ll] ) is an immediate consequence of the relation 
©. 

The detailed study of the function N(\: Ay) is hampered by the presence of 
the rapidly growing factors b\ . . . bk-i(bk — 1)- These factors reflect geometry of the 
tree and do not depend on the potential V . For this reason, sometimes we consider 
another counting function (introduced in p"2|): 

oo 

N(\;A v ):=J2N(\;Av,k). (12) 

k=0 

5.2 The spectrum of the Laplacian 

The spectrum of the Laplacian on a regular tree depends on the behaviour of the 
sequences and {bk} and can be quite different. We present here several results 
in this direction. The proofs of those which are new are given in the next section. 
In other cases we give the relevant references. 

Our first result is quite elementary and its proof is standard. The result applies 
to arbitrary metric graphs rather than to trees only. 

Theorem 5.2 Let T be a metric graph such that sup eg £(p) |e| = oo. Then the 
spectrum of the Laplacian —A on T coincides with [0, oo). 



Other results concern the regular trees. We start with the trees of finite radius, 
for which the information provided is rather complete. 

Theorem 5.3 Let T be a regular tree and R(T) < oo. 

(i) The spectrum of the Laplacian —A on T is discrete. For each operator Ak its 
eigenvalues behave according to the Weyl law, 

ttN(X; Ak) = VX(R — tk) + o(V\), A ^ oo. (13) 
(ii) If |r| < oo, then the Weyl asymptotic law holds for the operator — A: 

nN(X; —A) = VX\T\ + o(VA), A -> oo. (14) 
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(Hi) If 



R(T) :=^2(R-t k )<oo, 

fc=0 

then 

nN(X; -A) = V\R(T) + o(VT), A ^ oo. (15) 

Theorem 5.3 refines an earlier result of ||. The case of general (i.e. not neces- 
sarily regular) trees was analyzed in flQl , Theorem 4.1. For the trees with |T| < oo, 
satisfying some additional assumptions, the Weyl asymptotics (|l4| ) follows from this 
theorem. However, the result of |l(J does not cover the case of arbitrary regular 
trees of finite total length. 

The next statement can be derived from Theorem 5.3 by means of the elementary 
variational arguments. We present it without proof. 

Corollary 5.4 Let T be a regular tree, R(T) < oo, and the potential V(x) (not 
necessarily symmetric) be bounded. Then the spectrum er(— A + V) is discrete. If 
in addition \T\ < oo, then the asymptotic formula ( |l4|) holds for its eigenvalues. 

If in addition, the potential is symmetric, then the asymptotic formula (|l3| ) holds 
for each operator Av,k ■ 



If for a regular tree T one has R(T) < oo but |T| = oo, then the asymptotic 
behaviour of iV(A; — A) can be rather exotic. The following example can serve as 
an illustration. 

Fix the numbers q G (0, 1) and b E N. Consider the regular tree T — T q ^ defined 

by the sequences tk = 1 — q k , k = 0, 1, . . . and = b, k = 1, Then R(T) = 1, 

so that the spectrum of the Laplacian on T is always discrete. Further, go(t) = b 
for tk < t < tk+i- The total length of T is 

oo oo 

|r| = 1 - q + J2 b k (q k - q k+1 ) = (1 - q) 5><?) fe . 

k=l k=0 

Hence, |T| = jE§^ < oo if 6g < 1 and |T| = oo otherwise. In the first case, Theorem 
5.3 (ii) shows that the Weyl law Jl4| ) holds for the eigenvalues of —A. Besides, 
R(T q ^) = (1 — q)^ 1 < oo, and by Theorem 5.3 (iii) the asymptotic formula ( |l5|) 
holds for any q < 1 and any b. 

Below we present the results for the function N(X, —A), for bq > 1. The case 
bq > 1 was analyzed in |fj"o| , Example 8.2 (where one should take a = 0). The result 
of jio) for bq = 1 was not complete. 

Theorem 5.5 Let V = T qib . 

(i) If bq > 1, then there exists a bounded and bounded away from zero periodic 
function ip with the period ln(q -2 ) such that 

nN(\; - A) = A' 3 / 2 (V>(ln A) + o(l)) , A — > oo (16) 

where (3 — — log ? b > 1 . 

(ii) Ifbq — 1, then 

nN(X; — A) = T^j— ! VA(ln A + 0(1)) , A ^ oo. (17) 
2 In o 
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The proof given in the next section covers both cases. For bq > 1, it reproduces the 
argument from Jlo| . 



The results for the trees with R(T) — oo are much less exhaustive. We start 
with a criterion of positive definiteness of the Laplacian on a regular tree, proven 

Theorem 5.6 Let T be a regular tree and R(T) = oo. Then the Laplacian on T is 
positive definite in L 2 (r) if and only if 

t p OO T 

as 



t>o \Jo 



ffr(s) 



sup / gr(s)ds ■ / — —- ) < oo. (18) 



The condition ( ^8[ ) is satisfied, in particular, for the homogeneous trees IV For 
them the spectrum can be described completely. The next result is proven in ]r2|] , 
Theorem 3.3. Introduce the number 

2 

6 = arccos -7^5 ;— T7T- 

b 1 ' 2 + b' 1 ' 2 



Theorem 5.7 The spectrum of the operator — A on the tree Tj, is of infinite multi- 
plicity and consists of the bands \(jr(l— 1)+#) , {ttI — 0) 1, I G N and the eigenvalues 
A, = (nl) 2 . 

So, in this case the spectrum has the band-gap structure which is typical for periodic 
problems. An analogue of Theorem 5.7 can be proved for regular trees for which 
the sequences tk+i — tk and bk are not necessarily constant, as for F^, but periodic. 

Suppose now that for a regular tree all the branching numbers are equal, b\ = 
&2 = . . . = b, but the edge lengths = tk — ffe-i are identically distributed random 
variables. 

More precisely, let [L\,L2\ be a finite segment, L\ > 0. Suppose that [i is a 
Borelian probability measure on [Zi,!^]- Denote by (1°° the product of infinitely 
many copies of fx; this is a measure on the space of all sequences {^-jfeeN taking 
their values in [Li,L2\. 

Theorem 5.8 Let the measure \x be absolute continuous. Suppose that for each 
k = 1,2,... the lengths Ik are independent random variables with distribution fi. 
Then almost surely with respect to the measure the spectrum of the operator 
-A onf contains no absolute continuous component. 

The proof, which we do not present in this paper, was obtained in cooperation 
with G.Berkolaiko, K.Naimark, and U.Smilansky. Its starting point is the equal- 
ity (|lT|). Then the spectrum of each operator Ak is analyzed with the help of 
Fiirstenberg's Theorem on the product of random matrices. 

Later the author had an opportunity to discuss this result with I.Goldsheid. 
Here is the information provided by him. 

1. The result (for the components Ak) was known to him and to S.Molchanov 
before. 

2. Moreover, the spectrum o~{Ak) is almost surely pure point and the eigen- 
functions exponentially decay as t — > oo (the property which is called Anderson 
localization). 
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5.3 Operators —A + V with growing potential 

Theorem 5.9 Let T be a regular tree and R(T) = oo. Denote by the counting 
function for the sequence {tk}, 

*(A) = #{fc : t k < A}, A > 0. 

Let V(t) be a non-negative, strictly monotonically increasing, unbounded continuous 
function on K + . Let Q stand for its inverse. Suppose that the functions Q and ^ oQ 
satisfy the ^-condition 

Q(2A) < CQ(X), A > A ; (19) 
*(Q(2A)) < C*(Q(A)), A > A (20) 

and that 

9(t) = o(ty/V(fi), t^oo. (21) 
Then for the counting function N(\;Ay), cf. fll^) ; the asymptotic formula is valid: 

poo 

ttN(\;A v ) = (1 + o(1))J2 (A - V(t))+ /2 tft, A -» oo. (22) 

The asymptotic formula (^2|) looks quite natural. The condition ([l9]) is standard 
for this class of problems. Two other conditions are rather restrictive and we do 
not know whether they are sharp. Note that the condition (|2(]) is automatically 
satisfied if we suppose that the function 'J itself satisfies the A2-condition. Note 
also that for tk — k r , r > and V(t) = V , 7 > the assumption ( [H| ) reduces to 
r- 1 < 1+7/2. 

6 Proofs 

6.1 Proof of Theorem 5.2 

It is enough to show that for any r > the point A = r 2 belongs to tr(— A). For 
this purpose we fix a non-negative function tp £ C£°(—l,l) such that ip(£) = 1 
on (—1/2,1/2). Further, choose an edge e € £(T). In an appropriate coordinate 
system, e can be identified with the interval (—/,/) where I = |e|/2. The function / 

on r, 

f(t) = ip(t/l) sinrt on e, f(i)=Q otherwise, 

belongs to Dom(A). An elementary calculation shows that 

||A/ + r 2 /|| <e(0H/||, e(I) -» as / -» 00. 

Choosing a sequence of edges e such that |e| — > 00, we obtain a Weyl sequence for 
the operator — A and the point A = r 2 . This implies that A € er((A). 
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6.2 Auxiliary material 

We shall use the variational techniques, in the spirit of the book ||. We present 
the material we need in the form, convenient for the applications to the operators 
A k - 

Let w(t) be a monotonically growing function on a finite interval [a.b). In our 
applications we shall take [a, b) = [i&,i?) and w(t) — gk(t), which explains the 
nature of our assumptions about the function w. We suppose that w(t) > 1 and 
that the points tk of discontinuity of w may accumulate at the point b only. Consider 
the Hilbert space Ti. 1 ' m (^(a, b), w) whose elements are the functions u on [a, 6), such 
that u £ H 1 (a, b — e) for any e > 0, u{a) — 0, and 

IMIh 1 . •«a,b)),w) / \u'(t)\ w(t)dt < oo, 

J a 

cf. (0). We write H 1 '* (a, b) instead of H 1 '* ((a,b),l). The weighted Sobolev space 
with the weight w is defined as 

H h '((a,b),w) = W l!, ((a,6),w) D L 2 ((a,b),w) . 

Let us change the variables, taking 

The variable s runs over the interval [0, L) where 

dr 



L = 



Since w(t) > 1, we have L < 6 — a < oo. Below t(s) stands for the function on 
[0, L), inverse to s(t). The derivative t'(s) = w(t(s)) exists everywhere, except for 
the points Sk = s(tk)- 

Let y(s) — u(t(s)), then 



L 

2 _ / L//„\|2 



l tt IIW I >«((a,&) 1 u>) 



2/'( S )| 2 ^ (24) 



o 



and 

II«IIl=»((«,6),«) = [ L W( S )\y(s)\ 2 ds, in,.): ,r-|/|.s)). 
Jo 

The function W(s) is monotone, and 



/ W(s)ds = / w(t(a))t'(s)ds = / iu(t)<ft; (25) 

J0 J0 J a 

/ x/W^Jds = / t'(s)ds = b-a. 
Jo Jo 



(26) 



In the course of the proofs of Theorems 5.3 and 5.5 we make use of the following 
result. Its most important part (i) was obtained in jjfl, see Theorem 3.1 and, 
especially, Remark 3.1 there. See also an exposition in B, Corollary 6.3. The part 
(ii) is new and we present it with proof. 
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Theorem 6.1 (i) Let L < oo and let W £ L 1 / 2 (0, L) be a monotone, non- 
negative function. Then the inequality holds 



W(s)\y(s)\ 2 ds<C(W) \y'(s)\ 2 d S , y&H^'^L), 



(27) 



and therefore the quadratic form in the left-hand side generates in H 1, *(0, L) a 
bounded self- adjoint operator, say T\y ■ Moreover, the operator Tw is compact 
and for its eigenvalues fj,j(Tyy) the following estimate holds, with a constant 
factor which does not depend on L and on W : 



Ki: Hj(T w ) > X- 1 } <CVA / y/W(s)ds, A>0 



Also, the asymptotic formula is valid: 



(28) 



#{j : fij(T w ) > A" 1 } 



y/W(s)ds + o(VA), A -> oo. (29) 



('iij Suppose in addition that the function W satisfies the estimate 

W(s) <C(L- s)- r (30) 

with some r £ (0, 2). Then the following, uniform in A remainder estimate in 
the asymptotic formula (p9|) is satisfied: 



#{j : H {T W ) > A" 1 } 



7T 70 



\/W(s)ds 
< C(£)(A 1/ '( 4 " 



1), A>0. (31) 



Proof of (ii). For definiteness, we assume the function W to be increasing. 

Suppose at first that W is bounded. Then we use the standard variational 
reasoning: divide [0, L) into n equal parts, on each part (s/., Sk+i) replace W(s) by 
its inf and sup and solve the resulting eigenvalue problem under the Dirichlet or 
the Neumann boundary conditions. We obtain, denoting h — L/n: 



E 

k=0 



-^/XW{s k +) 

7T 



<#{]-li 3 {Tw)>\- 1 }<n + Y, 



fc=l 



-y/\W(s k - 

7T 



Roughening this inequality, we obtain: 
h^\ n - ] 



y/W(s k +) < #{j : H (T W ) > A" 1 } 



k=0 



We also have, due to the monotonicity of W: 
n-l c l 



IT * ■ 



fe=l 



fc=0 k=l 



This yields 



#{j : h(T w ) > A" 1 } - ^ r VWfOdt 

t Jo 



< C(VA 



l^wTl^) 



n). (32) 
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Suppose now that W{s) is unbounded. Then we choose a point S < L, insert 



the condition y(S) = 0, apply the inequality (32) on (0,5) and use the estimate 



(28) on (S, L). We obtain 



_ L 

7T#{j : ^ (TV ) > A" 1 } - \/A / y/W(s)dt 







< C Vx 



+ J y/W(s)ds\ + n + lV 



Now we use the inequality ( |30| ) and then minimize the right-hand side over S € 
(0,L). This gives 

7T#{j : Mi(^V) > A" 1 }- VA^ v/W>)ds <C^\/A(L/n) 1 -^ 2 )+n + lj. 
We arrive at ©, taking here n = [A 1 ^ 4- ^] + 1. 
6.3 Proof of Theorem 5.3 

(i) Fix k = 0, 1, . . . and apply the construction in the beginning of Subsection 6.2 to 
the interval [a, b) — [t k ,R) and the weight function w(t) = g k (t). Let s k (t) stands 
for the corresponding function (^3| ) and t k (s) stands for its inverse. The assumptions 
of Theorem 6.1 are satisfied for the function Wk{s) — g\{t k {s)). According to (^6j), 
the relations ( |28| ) and J29| ) turn into 



#{j : tij(T Wk )> A" 1 } <Cy/X{R-t k ), A>0, (33) 
where the constant C does not depend on k, and 

#{j:^{T Wk )>\- 1 } = — (R-t k ) + o(V\), A->oc. (34) 

Substituting = y(s k (t)) in (§7|) (with L = L k = / t ^(5fe(-r)) _1 dr and W = 
WOc), we come to the inequality 

R 

\u{t)\ 2 g k {t)dt < Ca k [u], u € H 1 '' {(t k , R), g k ) 

where a k [u] is the quadratic form defined in (]?]) . This shows that the operator A k 
has bounded inverse and that the spectrum of A^ 1 coincides with the one of the 
operator Ty/ k ■ The inequality ( |33| ) turns into 

N(X; A k ) < CV\{R-t k ), A > 0, k = 0, 1, . . . (35) 

and the asymptotic formula ([34j) turns into the formula (|l3j). 
(ii) By (111]), we have 



J2 b i--- b k-i(b k -l)(\- 1/2 N(\;A 

k=l ^ 



A- 1/2 7V(A;-A) = ( X-^ 2 N(\;A ) 
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As A — > oo, each term in big parentheses tends to ir 1 (R — t k )- Besides, by ( p5| ) the 
series is dominated by 

oo 

C(R + J2h..- b k -i(bk -1)(R- tk)) = C\T\. 

k=l 

Now dlj) follows from the Lebesgue Theorem on the dominated convergence. 



(hi) The proof of (15) is the same and we skip it. 

Remark. It follows from ( pi| ) that for any u £ Tt 1 '* ((tk, R), g k ) its image y has 
a finite limit at s = Lk- Therefore, the same is true for the function u at the 
point t = R. The equalities (|25| ) and (||) imply that necessarily u(R-) — for 
any function u G Dom(afc), provided |T| = oo. If |T| < oo, then various boundary 
conditions at t — R for functions are possible. This is consistent with the result of 
Theorem 5.2 where the boundary value problems for the differential equations 
on regular trees were studied from a different point of view. 

6.4 Proof of Theorem 5.5 

For the tree T q ^ we have for k = 0, 1, . . . , cf. (||) and (0): 

\Ml( { t k ,R hgk ) = I \u(t)\ 2 g k (t)dt 

and 



l-q k 



a k [u} = / \u'(t)\ 2 g k (t)dt. 

Jl-q k 

Substituting t = 1 — q k (l — s), u(t) = v(s), and taking (|j) into account, we obtain: 

\\ u \\h((t k ,R), gk ) = Q~ k b k \\v\\i2^ R ^ gr y, a k [u] = q k b k a [v}. 

This implies that for any k the operator A k is unitarily equivalent to q~ 2k Ao and 
therefore, 



N(X;A k ) =N(\q 2k ;A ), A > 0, k = 1, 2, . . . (36) 

This property of self-similarity is the key observation which allows us to handle the 
problem. 

It follows from Theorem 4.3 and the formula (^) that 

oo 

N(X; —A) - N(X; A ) + (1 - b' 1 ) ]T b k N(Xq 2k ; A ). (37) 

fe=i 

Now we are in a position to complete the proof of the statement (i). The function 
iV(A;^4o) satisfies the inequality 

N(X;Ao) < CVA, A>0, (38) 

cf. (||). Denote /i = In A, rj = -21ng, $(//) = A _/3 / 2 A r (A; —A) and <^) = 
X~^/ 2 N(X; Aq), then the equality @ turns into 



= <p{n) + (1 - b- 1 ) J2 <P(M ~ kv)- 



k=l 
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This yields 

^)-^-n) = v { l x)-b- 1 i P ^-n). (39) 

This is a particular case of the Renewal Equation, well known in probability. The 
function in the right-hand side of ( ^9| ) is zero at — oo (since N(X;Aq) = for small 
A > 0) and exponentially decays at +00 (since N(X;Ao) satisfies ( |38| ) and (3 > 1). 
Therefore, the Renewal Theorem applies, see e.g. ||, Chapter XI. 1, or a modern 
exposition in |)| . The equation ( |39| ) involves the single shift (by 77) , hence this is the 
so-called lattice case. According to the Renewal Theorem, there exists an 77-periodic 
function ip(p) which is bounded and bounded away from zero, such that 

$(/x) = V>G«) + o(l), ^^00. 

This immediately leads to (filf). 

(ii) As in the proof of Theorem 5.3, we use the scheme presented in the beginning 
of Subsect. 6.2. For the tree T — T b -i b and k — we have [a, b) = [0, 1) and 

w(t) = gr(t) = b j for 1 6 J < t < 1 b^' 1 , j = 0, 1, . . . . 
It follows that 

w(t) < C(l-i)- 1 . (40) 

Besides, 

f 1 dt _ ^ b~ j - b'i- 1 b 







wit) ^ y b + i 



2 k 



For the function s = s(t) defined by (|23|), we have 

, , ^b-i-b-i- 1 T u 

or 

L - s{tk) = ^TT- 

Since s(t) is monotone, this implies 

L-s(t) >c(l-i) 2 , c> 0, <e(0,l) 

and therefore, 1 — t(s) < c _1 / 2 (L — s) 1 / 2 . It follows from here and from ( ^p|) that 

W(s) = w 2 (t(s)) KCiL-s)' 1 , 

so that the inequality ( J30| ) is satisfied with r = 1. Correspondingly, the estimate 
Pit) takes the form 



|tt7V(A;A) - A 1/2 | <C*(A 1/3 + l), A > 0. (41) 
Let us return to the equality (B7j) (where now q — b^ 1 ). According to the estimate 



(35), with R — 1 and k — 0, we find that 

N(\;A Q ) = ifC 2 A<l. 
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Therefore, summation in ( BjT) is actually taken over such k that b 2k < C 2 X. Using 
for all such k the estimate (Ell), we obtain: 



7dV(A; A ) - (l + (1 - q)#{k > 1 : b 2k < C 2 X}^j A 1/2 



<C ]T (A 1/3 fo fc/3 + l). 

fe:b 2fc <C 2 A 

The sum in the right-hand side is of order 0(X 1 ^ 2 ), and the factor in front of X 1 / 2 in 
the left-hand side differs from ^ ^inb" A by 0(1). This completes the proof of (p"7|). 

6.5 Proof of Theorem 5.9 

We split the proof into several steps. 
1. Denote 

r-OC rQW 

J(X-V)= {X-V(t)) 1 l 2 dt= {X-V(t))^ 2 dt. 



Under the assumption (|19|) one has 

J(X;q)^Q(X)V\, A — > oo 

where the symbol x means a two-sided estimate. Indeed, evidently J(A; V) < 
Q(A)VA, and for A > 2A one has 

2 Jv(o) (A - s) 1 /^ 2 J A/2 (A - s) 1 / 2 

Later we shall need also the inequality 

(A - V(t))^ 2 dt > cQ(X)Vx, r < Q(X/2), X > 2A . (42) 



Its proof, and also the value of c, are the same as in the preceding inequality. 

2. Consider the Schrodinger operator Kyy — ~y" + Vy, u(y) = in L 2 (K + ). 
Fix A > U(0) and compare the values of N(X; Ky) and #{j : [ij(Tw) > 1} for the 
operator Tw introduced in Theorem 6.1, with L = Q(X) and W{s) = X — V(s). It 
follows from the decoupling principle and from the Birman - Schwinger principle 
that these two numbers differ no more than by 2. For estimating the number 
#{j : J±i(T\v) > 1}, we use the inequality (|||) (with A = 1). The only difference 
with ( |32| ) is that now the function W(s) is decreasing, and for this reason the term 
W(L~ ) in the right-hand side must be replaced by IU(0). As a result, we obtain 
(replacing in the result A by A): 



■kN(X;K v ) - J{X;V) 



< C 



f QWVx-v(o) 

V n 



+ n + l 

< C 



f Q{X)Vx 
\ n 



+ n + 1 



Let us stress that the factor C does not depend on A and n. Minimizing the right- 
hand side of the last inequality over n, we come to the estimate 



ttN(X;K v )~ J(A; V) 



< 



C((g(A)v / A) 



1/2 



1 



(43) 
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where C is an absolute constant. 

3. Consider the quadratic forms ay.k defined in (H). The corresponding opera- 
tors Av,k act in the weighted spaces l_ 2 ((tfc, oo), g k ) (recall that in our case R = oo). 
For us it is more convenient to deal with the operators acting in the "usual" L 2 . 
For this purpose we make a substitution which we describe for k = 0. The changes 
needed in the case k > 0, are evident. 

Denote y(t) = 'gr{t)u(t), then also y'(t) = y/gr(t)u'(t), t ^ tfc, k = 1, 2, . . . , 
since gr is a step function. Evidently, 



\u(t)\ 2 g r (t)dt = / \y(t)\ 2 dt 



and 



av,M=avM ~E r +1 (|y'W| 2 + ^)l2/W| 2 )^- (44) 

fc=0"' i *' 



The domain Dom(ay ) o) consists of all functions y(t), such that y \ (tk,tk+i) € 
H 1 (ifc,t/ c +i) for each k, the sum in the last side of ( |44| ) is finite, y(0) = and the 
matching conditions at the points tk are fulfilled: 



%cy(tk- 



1,2,. 



It is not difficult to derive from (|4^) a similar estimate for the operator Ay,o- 
Indeed, again the problem reduces to the interval (0, (3(A)). The linear spaces 
Dom(flyo) and Quad(ify), restricted to the set of functions supported by this 
interval, differ by a subspace of dimension 2W(Q(A)). Therefore, (E3) implies 



< 



c({Q(\)^\) 1/2 + *(Q(\)) 



TrN(X;A Vfi )-J(X;V) 



The term 1 appearing in ( |43| ) can be dropped, since \&(Q(A)) > 1 for any A > V(0). 
Quite similarly, 



nN(X;A v ,k)- / (X-Vit)) 1 / 2 



< 



c((Q(\)Vx) 1/2 + ^(Q(Xj) 



4. Now we are in a position to complete the proof. We have 

oo 

N{\;A v ) = Y / N{\;Av, k )= £ N(X;A v ,k) 

k:0<t k <Q(\) 



k=0 



Therefore, 



°° />oo 

N(X;A V )-J2 / (A - V(t)) 



1/2 



< 



ff*(Q(A)) ( (Q(A)VA) 1/2 + *(Q(A)) ) . (45) 



Our next task is to estimate from below the sum appearing in the left-hand side 
of (H|). We derive from ( |42| ): 



°o />oo poo 

(A-y(t))i /2 di> ^ / (A-y(*))+ /2 <ft 

k=0 Jtk k:t k <Q(\/2) Jtk 

> c^(Q{X/2))Q(X)Vx > c'*(Q(A))Q(A)VA. 
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The latter inequality is implied by the A2-condition (20). 
It follows from the assumption (Ell) that 



*(Q(A))^(Q(A)%/A) 1/2 + vi/(Q(A))j =o(*(Q(A))Q(A)VA 
The desired asymptotic formula (p2|) immediately follows. 



7 Regular trees without boundary 

In conclusion, let us discuss the case when the tree F has no boundary. 

Let r be a general metric tree. Choose a vertex o € £ (T) and suppose that 
there are d edges of T adjacent to o. Then T can be split into d rooted subtrees 
r 1 , . . . r d having the common root o. We say that the tree T is regular if and only if 
all the subtrees T- 5 are regular in the sense of Definition 2.1 and the corresponding 
sequences {tk} and {bk} are the same for all j = 1, . . . , d. Note that this definition 
is not invariant with respect to the choice of the vertex o. 

Suppose now that all the subtrees {T 5 } are homogeneous, r 1 = . . . = T d = Ft, 
and d = b + 1. Then we say that the tree T is homogeneous. Unlike the case of 
arbitrary regular trees, this definition is invariant with respect to the choice of o. 

The definitions of the Laplacian and of the Schrodinger operator extend to the 
trees without boundary in a natural way. The only difference is that now we have 
no boundary condition at o. Instead, the functions from the quadratic domain of 
the operator are required to be continuous at o. 

Replacement of this continuity condition by the Dirichlet boundary condition 
u(o) — means the passage to a subspace of codimension 1 of Quad (Ay). There- 
fore, the character of the spectrum is not affected, and moreover, the eigenvalue 
distribution function iV(A; Ay) can change no more than by one. The new opera- 
tor splits into the orthogonal sum of d copies of the operator studied in the main 
part of this paper. This allows one to immediately reformulate all the results for 
this new situation. It is unnecessary to present their precise formulations. 

Note that the papers and || deal with the operators on trees without bound- 
ary. 
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